1075B - Taxi drivers and Lyft - CodeForces Solution

n, m = map(int, input().strip().split())
x = list(map(int, input().strip().split()))
taxi = list(map(int, input().strip().split()))

pos = {}
taxnum = 0
for i in range(n + m):
    if taxi[i] == 1:
        pos[taxnum] = i
        taxnum += 1

ans = [0 for i in range(m)]

curr = 0
i = 0
while taxi[i] == 0:
    ans[curr] += 1
    i += 1
    if i >= n + m: break

for j in range(i, n + m):
    if taxi[j] == 1:
        curr += int(j != i)
        continue

    if curr + 1 < len(pos):
        if x[pos[curr + 1]] - x[j] < x[j] - x[pos[curr]]:
            ans[curr + 1] += 1
        else:
            ans[curr] += 1
    else:
        ans[curr] += 1

print(*ans)